Packet Routing in Networks with Long Wires

In this paper, we examine the packet routing problem for networks with wires of differing length. We consider this problem in a network independent context, in which routing time is expressed in terms of congestion and dilation measures for a set of packet paths. We give, for any constant ϵ \u3e 0, a randomized on-line algorithm for routing any set of Npackets in O((C lgϵ(Nd) + D lg(Nd))/lg lg(Nd)) time, where C is the maximum congestion and D is the length of the longest path, both taking wire delays into account, and d is the longest path in terms of number of wires. We also show that for edge-simple paths, there exists a schedule (which could be found off-line) of length O((cdmax + D) (lg(dmax)/lg lg (dmax))), where dmax is the maximum wire delay in the network. These results improve upon previous routing results which assume that unit time suffices to traverse a wire of any length. They also yield improved results for job-shop scheduling as long as we incorporate a technical restriction on the job-shop problem

Universal Wormhole Routing

In this paper, we examine the wormhole routing problem in terms of the “congestion” c and “dilation” d for a set of packet paths. We show, with mild restrictions, that there is a simple randomized algorithm for routing any set of P packets in O(cdη+cLηlogP) time with high probability, where L is the number of flits in a packet, and η=min{d,L}; only a constant number of flits are stored in each queue at any time. Using this result, we show that a fat-tree network of area Θ(A) can simulate wormhole routing on any network of comparable area with O(log^3 A) slowdown, when all worms have the same length. Variable-length worms are also considered. We run some simulations on the fat-tree which show that not only does wormhole routing tend to perform better than the more heavily studied store-and-forward routing in this context, but that performance superior to our provable bound is attainable in practice

Hybrid star HD 81817 accompanied by brown dwarf or substellar companion

HD 81817 is known as a hybrid star. Hybrid stars have both cool stellar wind properties and Ultraviolet (UV) or even X-ray emission features of highly ionized atoms in their spectra. A white dwarf companion has been suggested as the source of UV or X-ray features. HD 81817 has been observed since 2004 as a part of a radial velocity (RV) survey program to search for exoplanets around K giant stars using the Bohyunsan Observatory Echelle Spectrograph at the 1.8 m telescope of Bohyunsan Optical Astronomy Observatory in Korea. We obtained 85 RV measurements between 2004 and 2019 for HD 81817 and found two periodic RV variations. The amplitudes of RV variations are around 200 m s^-1, which are significantly lower than that expected from a closely orbiting white dwarf companion. Photometric data and relevant spectral lines were also analyzed to help determine the origin of the periodic RV variations. We conclude that 627.4-day RV variations are caused by intrinsic stellar activities such as long-term pulsations or rotational modulations of surface activities based on H{\alpha} equivalent width (EW) variations of a similar period. On the other hand, 1047.1-day periodic RV variations are likely to be caused by a brown dwarf or substellar companion, which is corroborated by a recent GAIA proper motion anomaly for HD 81817. The Keplerian fit yields a minimum mass of 27.1 M_Jup, a semimajor axis of 3.3 AU, and an eccentricity of 0.17 for the stellar mass of 4.3 M_sun for HD 81817. The inferred mass puts HD 81817 b in the brown dwarf desert

Biotechnology for mechanisms that counteract salt stress in extremophile species: A genome-based view

Molecular genetics has confirmed older research and generated new insights into the ways how plants deal with adverse conditions. This body of research is now being used to interpret stress behavior of plants in new ways, and to add results from most recent genomics-based studies. The new knowledge now includes genome sequences of species that show extreme abiotic stress tolerances, which enables new strategies for applications through either molecular breeding or transgenic engineering. We will highlight some physiological features of the extremophile lifestyle, outline emerging features about halophytism based on genomics, and discuss conclusions about underlying mechanisms. © 2012 Korean Society for Plant Biotechnology and Springer

Pathogen-induced binding of the soybean zinc finger homeodomain proteins GmZF-HD1 and GmZF-HD2 to two repeats of ATTA homeodomain binding site in the calmodulin isoform 4 (GmCaM4) promoter

Calmodulin (CaM) is involved in defense responses in plants. In soybean (Glycine max), transcription of calmodulin isoform 4 (GmCaM4) is rapidly induced within 30 min after pathogen stimulation, but regulation of the GmCaM4 gene in response to pathogen is poorly understood. Here, we used the yeast one-hybrid system to isolate two cDNA clones encoding proteins that bind to a 30-nt A/T-rich sequence in the GmCaM4 promoter, a region that contains two repeats of a conserved homeodomain binding site, ATTA. The two proteins, GmZF-HD1 and GmZF-HD2, belong to the zinc finger homeodomain (ZF-HD) transcription factor family. Domain deletion analysis showed that a homeodomain motif can bind to the 30-nt GmCaM4 promoter sequence, whereas the two zinc finger domains cannot. Critically, the formation of super-shifted complexes by an anti-GmZF-HD1 antibody incubated with nuclear extracts from pathogen-treated cells suggests that the interaction between GmZF-HD1 and two homeodomain binding site repeats is regulated by pathogen stimulation. Finally, a transient expression assay with Arabidopsis protoplasts confirmed that GmZF-HD1 can activate the expression of GmCaM4 by specifically interacting with the two repeats. These results suggest that the GmZF-HD1 and –2 proteins function as ZF-HD transcription factors to activate GmCaM4 gene expression in response to pathogen

TsHKT1;2, a HKT1 homolog from the extremophile arabidopsis relative Thellungiella salsuginea, shows K \u3csup\u3e+\u3c/sup\u3e specificity in the presence of NaCl

Cellular Na +/K + ratio is a crucial parameter determining plant salinity stress resistance. We tested the function of plasma membrane Na +/K + cotransporters in the High-affinity K + Transporter (HKT) family from the halophytic Arabidopsis (Arabidopsis thaliana) relative Thellungiella salsuginea. T. salsuginea contains at least two HKT genes. TsHKT1;1 is expressed at very low levels, while the abundant TsHKT1;2 is transcriptionally strongly up-regulated by salt stress. TsHKT-based RNA interference in T. salsuginea resulted in Na + sensitivity and K + deficiency. The athkt1 mutant lines overexpressing TsHKT1;2 proved less sensitive to Na + and showed less K + deficiency than lines overexpressing AtHKT1. TsHKT1;2 ectopically expressed in yeast mutants lacking Na + or K + transporters revealed strong K + transporter activity and selectivity for K + over Na +. Altering two amino acid residues in TsHKT1;2 to mimic the AtHKT1 sequence resulted in enhanced sodium uptake and loss of the TsHKT1;2 intrinsic K + transporter activity. We consider the maintenance of K + uptake through TsHKT1;2 under salt stress an important component supporting the halophytic lifestyle of T. salsuginea. © 2012 American Society of Plant Biologists

A single amino-acid substitution in the sodium transporter HKT1 associated with plant salt tolerance

© 2016 American Society of Plant Biologists. All rights reserved. A crucial prerequisite for plant growth and survival is the maintenance of potassium uptake, especially when high sodium surrounds the root zone. The Arabidopsis HIGH-AFFINITY K+ TRANSPORTER1 (HKT1), and its homologs in other salt-sensitive dicots, contributes to salinity tolerance by removing Na+ from the transpiration stream. However, TsHKT1;2, one of three HKT1 copies in Thellungiella salsuginea, a halophytic Arabidopsis relative, acts as a K+transporter in the presence of Na+ in yeast (Saccharomyces cerevisiae). Amino-acid sequence comparisons indicated differences between TsHKT1;2 and most other published HKT1 sequences with respect to an Asp residue (D207) in the second pore-loop domain. Two additional T. salsuginea and most other HKT1 sequences contain Asn (N) in this position. Wild-type TsHKT1;2 and altered AtHKT1 (AtHKT1N-D) complemented K+-uptake deficiency of yeast cells. Mutanthkt1-1 plants complemented with both AtHKT1N-D and TsHKT1;2 showed higher tolerance to salt stress than lines complemented by the wild-type AtHKT1. Electrophysiological analysis in Xenopus laevis oocytes confirmed the functional properties of these transporters and the differential selectivity for Na+ and K+based on the N/D variance in the pore region. This change also dictated inward-rectification for Na+ transport. Thus, the introduction of Asp, replacing Asn, in HKT1-type transporters established altered cation selectivity and uptake dynamics. We describe one way, based on a single change in a crucial protein that enabled some crucifer species to acquire improved salt tolerance, which over evolutionary time may have resulted in further changes that ultimately facilitated colonization of saline habitats

Overexpression of arabidopsis YUCCA6 in potato results in high-auxin developmental phenotypes and enhance

Indole-3-acetic acid (IAA), a major plant auxin, is produced in both tryptophan-dependent and tryptophanindependent pathways. A major pathway in Arabidopsis thaliana generates IAA in two reactions from tryptophan. Step one converts tryptophan to indole-3-pyruvic acid (IPA) by tryptophan aminotransferases followed by a rate-limiting step converting IPA to IAA catalyzed by YUCCA proteins. We identified eight putative StYUC (Solanum tuberosum YUCCA) genes whose deduced amino acid sequences share 50%-70% identity with those of Arabidopsis YUCCA proteins. All include canonical, conserved YUCCA sequences: FATGY motif, FMO signature sequence, and FAD-binding and NADPbinding sequences. In addition, five genes were found with ~50% amino acid sequence identity to Arabidopsis tryptophan aminotransferases. Transgenic potato (Solanum tuberosum cv. Jowon) constitutively overexpressing Arabidopsis AtYUC6 displayed high-auxin phenotypes such as narrow downward-curled leaves, increased height, erect stature, and longevity. Transgenic potato plants overexpressing AtYUC6 showed enhanced drought tolerance based on reduced water loss. The phenotype was correlated with reduced levels of reactive oxygen species in leaves. The results suggest a functional YUCCA pathway of auxin biosynthesis in potato that may be exploited to alter plant responses to the environment. © 2012 The Author